Improving Reusability of Test Symbols for Test Data Compression

نویسندگان

  • Shyue-Kung Lu
  • Ya-Chen Huang
چکیده

In this paper, complementary Huffman coding techniques are proposed for test data compression/decompression of complex SOC designs during manufacturing testing. Instead of the compatible relationship between test data blocks, complementary features between test blocks are also exploited. Based on this property, more test data blocks can share the same codeword and the size of the modified Huffman tree can be reduced. This will not only reduce the area overhead of the decoding circuitry but also substantially increase the compression ratio. A graph model is also proposed for don’t-care assignment of test cube. This problem can be transformed to the clique partitioning problem whose complexity is basically NP-hard. Therefore, in order to exploit the compatible and complementary relationships between test blocks, a heuristic algorithm is proposed for filling test cubes. Thereafter, given the set of test vectors, two algorithms are proposed for complementary Huffman encoding. The compression ratio and hardware overhead of the decoding circuitry are analyzed. According to experimental results, the area overhead of the decompression circuit is lower than that of the full Huffman coding technique. However, it is a little bit higher than that of the selective Huffman coding technique. Moreover, the compression ratio is higher than that of the selective and optimal selective Huffman coding techniques.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performing Compression and Encryption Simultaneously using Chaotic Map

An algorithm for performing compression and encryption simultaneously using a chaotic map is proposed. The look-up table used for encryption is determined adaptively by the probability of occurrence of plaintext symbols. As a result, more probable symbols will have a higher chance to be visited by the chaotic search trajectory. The required number of iterations is small and can be represented b...

متن کامل

Correcting the stress-strain curve in hot compression test using finite element analysis and Taguchi method

In the hot compression test friction has a detrimental influence on the flow stress through the process and therefore, correcting the deformation curve for real behavior is very important for both researchers and engineers. In this study, a series of compression tests were simulated using Abaqus software. In this study, it has been employed the Taguchi method to design experiments by the factor...

متن کامل

Diagnostic Data Compression Techniques for Embedded Memories with Built-In Self-Test

A system-on-chip (SOC) usually consists of many memory cores with different sizes and functionality, and they typically represent a significant portion of the SOC and therefore dominate its yield. Diagnostics for yield enhancement of the memory cores thus is a very important issue. In this paper we present two data compression techniques that can be used to speed up the transmission of diagnost...

متن کامل

An Analysis of Genetic Algorithm Based Test Data Compression Using Modified PRL Coding

In this paper genetic based test data compression is targeted for improving the compression ratio and for reducing the computation time. The genetic algorithm is based on extended pattern run-length coding. The test set contains a large number of X value that can be effectively exploited to improve the test data compression. In this coding method, a reference pattern is set and its compatibilit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Inf. Sci. Eng.

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2012